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(54) Echo removing apparatus 



(57) An echo removing apparatus for reducing the 
echo caused by sound generated turning from a speak- 
er round to a microphone of a small-sized sound gener- 
ated communication terminal, such as a portable tele- 
phone. A speaker output signal X(k), sent from a termi- 
nal 1 1 to a speaker 1 2, is sent to a smoothed power val- 
ue calculation circuit 21 of a tap coefficient estimation 
circuit 21 where a smoothed input signal power value 
Px(k), which is a smoothed version of the square sun 
values, is found and sent to a tap coefficient updating 
circuit 22. Using the smoothed input signal power value 
Px(k), the tap coefficient updating circuit 22 updates tap 
coefficients of a filter 1 5. The filter 1 5 filters the speaker 
output signal X(k) to output a pseudo echo signal which 
is sent to a subtractor 14 where it js subtracted from a 
microphone input signal collected by a microphone 1 3. 
The filter tap coefficients may be prohibited form being 
fluctuated and echo removing characteristics of the 
echo removing apparatus may be stabilized without in- 
creasing the processing volume for tap coefficient esti- 
mation. 
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Description 

This invention relates to an echo removing apparatus and, more particularly, to an echo removing apparatus for 
reducing the echo caused by sound generated "turning round" or leaking from a speaker to a microphone of a small- 
sized sound generated communication terminal, such as a portable telephone. 

As the size of the communication terminal, such as a portable telephone, is reduced, the effect of the echo produced 
by sound generated turning round from the sound generated-receiving speaker to a sound generated-sending micro- 
phone is no longer negligible. For removing the echo caused by sound generated turning round on the transmitter/ 
receiver, an echo removing apparatus or an echo canceller shown for example in Figure. 1 of is employed. 

Referring to Figure 1 of the accompanying drawings, a terminal 1 1 receives a speaker output signal x(k) transmitted 
from a communication partner to a speaker 1 2, where k denotes a sample number or a time position of discrete signals. 
A microphone input signal y(k), collected by a microphone 1 3 and thereby converted into an electrical signal, is supplied 
along with a pseudo echo signal supplied from a filter circuit 1 5 to a subtracter 1 5. The subtracter subtracts the pseudo 
echo signal supplied from the microphone input signal to form a resultant echo-reduced signal or a residual echo signal 
e(k) which is supplied to an input terminal 16. In a portable telephone, the speaker 12 and the microphone 13 are 
usually arranged close to each other. 

A filter circuit 1 5 is comprised of a so-called finite impulse response (FIR) filter. The filter circuit has its filter coef- 
ficients or ta coefficients controlled by a tap coefficient estimation circuit 17. The tap coefficient estimation circuit se- 
quentially updates the tap coefficients of the filter by a suitable adaptive algorithm based upon the speaker output 
signal x(k) as an input signal or upon the residual echo signal e(k) as an output signal. For the adaptive algorithm, a 
so-called learning identification method or a normalized least mean square (LMS) method is widely employed. 

If, with the number L of filter taps, the speaker output signal as a filter tap input signal is represented by a vector 

X(k) = (x(k), x(k-1), ...,x(k-L+l) 
25 and the filter tape coefficient is represented by a vector 

H(k) = (h Q (k), h^.^h^k)) 

the pseudo echo signal obtained by the filter circuit 15 (FIR filter) is found, by multiplying the tap input with a tap 
coefficient, by the following equation: 
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(1) 

This pseudo echo signal is subtracted from the microphone input signal y(k) to give the residual echo signal e(k) 
40 represented by the following equation: 

o(k)=y(k)-y(k) 

This represents the echo-reduced output signal or an echo canceler output signal. The tap coefficient estimation 
circuit 17 estimates and updates the tap coefficient based upon the residual echo signal e(k) and the tap input signal 
X(k). 

Fig.2 shows an illustrative example of employing the algorithm of the above-mentioned normalized LMS method 
as the tap coefficient estimation circuit 17. 

Referring to Fig.2, the tap coefficient estimating circuit 17 is made up of a square sum calculation circuit 18 and a 
tap coefficient updating circuit 19. The square sum calculation circuit 18 calculates, from the tap input of the speaker 
so output signal, or 

X(k) = (x(k), x(k-1)...,x(k-L+1) 

a square sum 
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This square sum is equivalent to an input signal power. Using the square sum, thus found, the residual echo signal 
e(k) and the tap input signal X(k), the tap coefficient updating circuit 19 updates the tap coefficient to a value found by 
the following equation (3): 

^ + 1, = A W+ H2^ (3) 
\\X(k)f 

where u is a constant such that 0 < \i < 2. From this equation (3), each component is represented by the following 
equation: 

^i)=^ + ^w^y) ( 4) 

\\X(k$\ 2 

20 where i = 0, 1, .... L. 

The tap input signal X(k) to the fitter is a sound generated signal, and usually a periodic function having a pitch 
period structure, as shown in Fig.3. If the sampling frequency is 8 kHz, the pitch period is 50 to 90 samples and 20 to 
35 samples for male generated sound and for female generated sound, respectively. Thus, if the number of filter taps 
L is not sufficiently larger than the number of samples of the pitch period, the input signal power as found in connection 
2S with the ranges a or b of Fig.3 by the equation (2) is varied significantly as shown in Fig.4. 

If the input signal power is changed significantly in this manner, the tap coefficient updated by the equation (3) is 
fluctuated, such that stabilized echo removing characteristics cannot be achieved. 

This raises a serious problem with, for example, the number of filter taps of 50 or less, in the case of a small^sized 
echo removing apparatus directed to removing the echo produced by turning round from the speaker 1 2 to the micro- 
30 phone 13 of the portable telephone. 

OBJECT AND SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide an echo removing apparatus whereby the input signal 
35 power fluctuation may be suppressed for assuring stable echo removing characteristics or echo canceling character- 
istics. 

According to the present invention, there is provided an echo removing apparatus for removing the echo produced 
by the turning of sound generated from sound generating means round to sound collecting means arranged in proximity 
to said sound generating means, comprising: 



filter means for outputting a pseudo signal estimating an echo component derived from the generated sound signal 
supplied to said sound generating means, said echo component turning round to said collecting means; 
subtracting means for subtracting the pseudo signal supplied from said filter means from the collected signal sup- 
plied from said collecting means; and 

filter coefficient estimation means for estimating and updating the filter coefficient of said filter means using a 
smoothed version of the generated sound signal. 

By employing a smoothed value during filter estimation, the filter coefficient or the tap coefficient may be prevented 
from being suppressed thus achieving stabilized echo removing or echo cancellation characteristics. 

The invention will be further described by way of non -I imitative example with reference to the accompanying draw- 
ings, in which:- 



Fig. 1 is a schematic block diagram showing an arrangement of a conventional echo removing apparatus; 
Fig. 2 is a block diagram showing an illustrative example of a tap coefficient estimation circuit employed in the 
55 echo removing apparatus shown in Fig. 1 . 

Fig.3 is a graph showing the relation between the pitch period of an input signals and the domain for calculation 
of an input signal power. 

Fig.4 is a graph showing the manner of fluctuations of the input signal power in case of a smaller number of filter 
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taps. 

Fig. 5 is a schematic block diagram showing an arrangement of an echo removing apparatus embodying the present 
invention- 
Fig. 6 is a graph for illustrating smoothing of an input signal power 
$ Fig. 7 is a block circuit diagram showing an illustrative example of a tap coefficient estimation circuit of the echo 

removing apparatus shown in Fig.1 . 
Fig. 8 is a graph showing echo cancellation characteristics. 

Referring to the drawings, illustrative embodiments of the present invention will be explained in detail. 

io Fig. 5 schematically shows an embodiment of an echo removing apparatus according to the present invention. 

To a terminal 11 is supplied a speaker output signal x(k) as a generated sound signal transmitted from a commu- 
nication partner to a speaker 12, as sound generating means. A microphone input signal y(k), collected by a microphone 
1 3, arranged as collection means close to the speaker 1 2 as sound generating means, and thereby converted into an 
electrical signal, is supplied along with a pseudo echo signal supplied from a filter circuit 1 5 to a subtractor 14 as echo 

is removing means. The subtractor 1 4 subtracts the pseudo echo signal supplied from the microphone input signal y(k), 
to form a resultant echo-reduced signal or a residual echo signal e(k), which is supplied to an input terminal 16. 

In the present echo removing apparatus, employed as an example for a sound generated communication terminal 
of, for example, a portable telephone, the speaker 12 and the microphone 13 are usually arranged close to each other 
as a handset of a portable telephone. 

20 a filter circuit 15 is comprised of a so-called finite impulse response (FIR) filter. The filter circuit has its filter coef- 

ficients or tap coefficients controlled by a tap coefficient estimation circuit 20 as filter coefficient estimation means. The 
tap coefficient estimation circuit sequentially updates the filter tap coefficients by a suitable adaptive algorithm based 
upon the speaker output signal x(k) as an input signal to the echo removing apparatus or upon the residual echo signal 
e(k) as an output signal. For the adaptive algorithm, a so-called learning identification method or a normalized least 

zs mean square (LMS) method is widely employed. 

The tap coefficient estimation circuit 20 is comprised of a smoothed power value calculating circuit 21 and a tap 
coefficient updating circuit 22. The smoothed power value calculating circuit 21 generates, in place of the square sum 
of samples for the number of taps L in the prior-art system, a smoothed input signal power Px(k), as a smoothed version 
of the enunciated signal, that is a smoothed power of the speaker output signal x(k) which is an input signal to the echo 

30 removing apparatus. The smoothed input signal power Px(k) from the smoothed power value calculation circuit 21 is 
supplied to the tap coefficient updating circuit 22. The tap coefficient updating circuit 22 updates the tap coefficients 
based upon a number of vectors X(k) = (x(k), x(k-1 ),..., x(k-L+1 ), corresponding to the number of taps L of the speaker 
output signal x(k), the residual echo signal e(k) and the smoothed input signal power value Px(k) from the smoothed 
power value calculating circuit 21 . 

35 That is, in the algorithm of the learning identification method, it is sufficient if the square sum of the denominator 

of the equation (3): 



H(*-1) = H(k) + le (*>*W (3) 



HX(*)!i 2 

40 that is the equation for updating the coefficient according to the prior art system, is 

||X(/0H 2 = t*E[|x(/c)| 2 ^ 

where E[lx(k)l 2 ] is an expected value of lx(k)l 2 . 

Thus, by employing, as a denominator of the equation (3), an input signal power value smoothed by a method as 
45 later explained, in place of the square sum of a number of speaker output signals x(k) or input signals equal to the 
number of taps L, it becomes possible to remove fluctuations in the input signal level. 

An illustrative example of the smoothed input signal power is shown in Fig.6, wherein curves a and b denote an 
input signal power calculated as the square sum of the denominator of the equation (3) and the smoothed input signal 
power Px(k) as the smoothed input signal power. It is seen from Fig.6 that, on smoothing, the square sum of the curve 
so a having significant fluctuations is freed of the fluctuations, as shown by the curve b. 

Using the smoothed input signal power value Px(k), tap coefficient updating by the tap coefficient updating circuit 
22 is carried out by the equation: 

H(<f + 1)=H(fc) + H^^fE) (5 ) 
The tap coefficients, calculated by the equation (5), are freed of fluctuations. 

In this manner, by smoothing the input signal power, and by employing the input signal power or the smoothed 
input signal power value Px(k), it becomes possible to prohibit ill effects due to fluctuations at the time of estimation of 
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the tap coefficients to achieve stable echo removing characteristics or echo cancellation characteristics even if the 
square sum as the input signal power is fluctuated due to the small number of taps L and hence the stable echo 
cancellation characteristics cannot be assured. The processing volume required at this time for estimating tap coeffi- 
cients substantially equal to that required for the learning identification method of the conventional practice suffices. 
5 Next, preferred illustrative constructions of the smoothed power value calculating circuit 21 in the tap coefficient 

estimation circuit 20 in the embodiment of Fig.5 will be explained. 

In an illustrative construction of the smoothed power value calculating circuit 21 , the power of speaker output signal 
x(k) as the generated sound signal entering the echo removing apparatus is calculated by calculating the mean value 
over L square sums of a large number N of square sums of past input signals : where N > L, in place of calculating L 
10 square sums of past input samples, for removing fluctuations in the input signal power. 

The smoothed input signal power Px(k) at this time is found by 
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(6) 



This is equivalent to finding a mean value or a normalized value over L samples of square sum values of past N 
samples of the input signals. The smoothed input signal power value Px(k) as found by the equation (6) is substituted 
into the equation (5) for estimating and updating the next tap coefficient from the current tap coefficient. 

In a second illustrative construction of the smoothed power value calculating circuit 21 , the smoothed input signal 
power value Px(k) is found by exponential smoothing. This illustrative example is explained by referring to Fig.7. 

In the second illustrative example, the smoothed input signal power value Px(k) is found by the equation (7): 



30 P x 



35 



1=0 



(7) 



where X is a constant such that 0 < X < 1. The smoothed input signal power value Px(k), calculated by the equation 
(7), is the square sum of past input signal samples exponentially smoothed with a time constant 1/(1 -X). in effect, the 
equation (7) may be represented by the following recurrence formula: 

P x (k)=XP x (M) + \X(k)\ 2 (8) 

Fig.7 shows an illustrative construction of the tap coefficient estimation circuit 20 for implementing the equation (8). 
In Fig.7, to the smoothed power value calculation circuit 21 of the tap coefficient estimation circuit 20 is supplied 
the speaker output signal x(k), as an input signal to the echo removing apparatus. A square value calculation circuit 
45 23 finds a square value lx(k)l 2 which is sent to an adder 24. An output of the adder 24 is fed back to the adder 24 via 
a one-sample delay element 25 and a coefficient multiplier 26. The adder 24 outputs a smoothed input signal power 
value Px(k). That is, the one-sample delay element 25 outputs a smoothed input signal power value Px(k-1 ), delayed 
by one sample, to the coefficient multiplier 26, where it is multiplied with X to give ?^Px(k-1). This value APx(k-1) is 
summed by the adder 24 to lx(k) I 2 to find the smoothed input signal power value Px(k) of the equation (8). The smoothed 
input signal power value Px(k), outputted by the adder 24, is provided to the tap coefficient updating circuit 22. 

The tap coefficient updating circuit 22 calculates the formula (5), using the smoothed input signal power value Px 
(k) from the smoothed power value calculation circuit 21 , for updating the tap coefficients of the filter circuit 15. 
Meanwhile, the respective components of the tap coefficient vector of the equation (5) are given by: 

n>+1) = ^) ^ 6( y> , (/=0, 1, L-1) (9) 

Fig. 8 shows echo cancellation characteristics (curve a) of the echo removing apparatus which has performed tap 
coefficient estimation by using the algorithm of the second example and echo cancellation characteristics (curve b) 
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obtained by using the conventional algorithm. In the example of Fig.8, an adaptive filter having the number of taps L 
equal to 40 is shown. 

The echo cancellation characteristics ERLE, plotted on the ordinate of Fig.8, are defined by 

fri p- io log input echo power 
s fcWLt * 1U LU ^ 1 <> residual echo power 

= mog ^mm^ do) 

E[\\e(k)\ 2 } 

and, the larger the value, the better are the characteristics. Meanwhile, E[] in the equation (10) is a function which 
10 restores an expected value within the bracket []. 

It is seen from Fig.7 that the echo removing apparatus of the instant embodiment exhibits echo cancellation char- 
acteristics which are more stable and more satisfactory than those of the conventional apparatus. 

I n addition, about one half the processing volume for the algorithm of the conventional learning identification method 
suffices for estimation of the tap coefficient of the instant embodiment. 
is Thus the echo removing apparatus of the instant embodiment may be conveniently applied to a small-sized portable 

telephone f the number of taps of the adaptive filter is as small as tens. 

The present invention is not limited to the above-described embodiments. For example, it may be applied to a 
variety of sound generated communication terminals as well as to the portable telephone. Sound generating means 
and collecting means are not limited to a speaker or to a microphone, while a variety of adaptive filters may be employed 
20 as filter means in addition to FIR filters. In addition, filter coefficients may be estimated by a variety ol adaptive algorithms 
without being limited to the learning identification method. 
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Claims 



1. An echo removing apparatus for removing the echo produced by the turning of sound generated from sound gen- 
erating means round to sound collecting means arranged in proximity to said sound generating means, comprising: 

filter means for outputting a pseudo signal estimating an echo component derived from the generated sound 
30 signal supplied to said sound generating means, said echo component turning round to said collecting means; 

subtracting means for subtracting the pseudo signal supplied from said filter means from the collected signal 
supplied from said collecting means; and 

filter coefficient estimation means for estimating and updating the filter coefficient of said filter means using a 
smoothed version of the generated sound signal. 

35 

2. The echo removing apparatus as claimed in claim 1 wherein said filter coefficient estimation means uses a mean 
power over L samples of past N samples of the generated sound signal, where L is the number of taps of said 
filter means and N is the number larger than L 

40 3. The echo removing apparatus as claimed in claim 2 wherein said filter coefficient estimation means estimates filter 
tap coefficients by the learning identification method and wherein a mean value over L square sums of the gener- 
ated sound signals of N past square sums as the value of the square sums in an equation employed for estimating 
the tap coefficients by the learning identification method. 

45 4. The echo removing apparatus as claimed in any one of claims 1 to 3, wherein said filter coefficient estimation 
means uses an exponentially smoothed square sum of past generated sound signals as said smoothed value. 

5. The echo removing apparatus as claimed in claim 4, wherein said filter coefficient estimation means estimates 
filter tap coefficients by the learning identification method, wherein the current smoothed value Px(k) is found by 
so the equation 

Px(k) = XPx(k-1) + |x(k)| 2 

where x(k) is the current sample of the generated sound signal, Px(k-1) is a smoothed value one sample before 
the current sample and X is a coefficient such that 0 < X < 1 , and wherein the smoothed value Px(k) is used as the 
55 value of the square sum in an equation used for estimating the tap coefficient by the learning identification method. 
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(54) Echo removing apparatus 

(57) An echo removing apparatus for reducing the 
echo caused by sound generated turning from a speak- 
er round to a microphone of a small-sized sound gener- 
ated communication terminal, such as a portable tele- 
phone. A speaker output signal X(k), sent from a termi- 
nal 11 to a speaker 1 2, is sent to a smoothed power val- 
ue calculation circuit 21 of a tap coefficient estimation 
circuit 21 where a smoothed input signal power value 
Px(k), which is a smoothed version of the square sun 
values, is found and sent to a tap coefficient updating 



circuit 22. Using the smoothed input signal power value 
Px(k), the tap coefficient updating circuit 22 updates tap 
coefficients of a filter 15. The filter 15 filters the speaker 
output signal X(k) to output a pseudo echo signal which 
is sent to a subtractor 14 where it is subtracted from a 
microphone input signal collected by a microphone 13. 
The filter tap coefficients may be prohibited form being 
fluctuated and echo removing characteristics of the 
echo removing apparatus may be stabilized without in- 
creasing the processing volume for tap coefficient esti- 
mation. 
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